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V. KURLIN* AND V. VERSHININ" 

Abstract. Construction of a semigroup with 15 generators and 84 relations is given. The center 
of this semigroup is in one-to-one correspondence with the set of all isotopy classes of non-oriented 
singular knots (links with finitely many double intersections in general position) in R 3 . 



1. Introduction 

1.1. Statement of the problem and results. We develop the Dynnikov method of three-page 
embeddings for links with singularities of the following type: finitely many double intersections in 
general position are possible. More precisely, an algebraic solution of isotopy classification problem 
for non-oriented singular knots in R 3 is given. The key idea is a construction of a 3-page embedding 
for a neighborhood of a singular point. In particular this construction gave a possibility of diminishing 
the number of generators and defining relations in the semigroup for singular knots. 

1.2. Review of the previous results. An embedding of a link in a structure which looks like an 
open book with finitely many pages probably was considered for the first time by H. Brunn in 1898 [3]. 
Namely, he proved that each knot is isotopic to a knot that projects to a plane with only one singular 
point. Later such embeddings were studied in papers jU03IB] and were used in [£>]. Moreover, these 
investigations provided a new link invariant - arc index [T| I20[ l2T] . It turned out that each link embeds 
in a book with only 3 pages. In 1999 Dynnikov classified all non-oriented links in R 3 up to an ambient 
isotopy encoding them by three-page diagrams |1()| lllj. To be more precise we call these diagrams 
3-page embeddings (see the definition in Subsection 2.1). Dynnikov constructed some semigroup DS 
such that there is a one-to-one correspondence between the center of DS and the set of all isotopy 
classes of non-oriented links in R 3 . Applying embeddings into a book with an arbitrary number of 
pages Dynnikov decreased the number of the relations in his semigroup DS |12j . Analogously the first 
author obtained an isotopic classification of non-oriented knotted 3-valent graphs in R 3 |19j . 

1.3. Motivations. In ^B] singular knots were called chimerical graphs and in ^7] four-valent graphs 
with rigid vertices. The recent study of singular knots and braids was motivated by the theory of 
Vassiliev invariants The corresponding algebraic object is called the Baez-Birman monoid or 
singular braid monoid ^ [2] • Some of its algebraic properties were investigated in EH Q5| ■ For 
singular braids the analogue of Markov's theorem was proved |14j . Many invariants of regular (non- 
singular) links, in particular, the Alexander-Conway and Jones polynomials and Vassiliev invariants 
are extended to singular knots |16l 1171 1181 122j . Homological properties of singular braids on infinitely 
many strings were studied by the second author [22J E^J • 

1.4. Basic definitions. We work in the PL-category, i.e. images of circles under immersion in R 3 
are finite polygonal lines. Formally, a singular knot is an immersion of several circles into R 3 with 
possible double intersections in general position in a finite number of singular points (Fig. 1,2). Two 
branches of a given singular knot pass through each singular point. In the present paper (except 
Subsection 3.5) we consider only non-oriented singular knots, may be non-connected. Note that a 
singular knot is a 4-valent graph embedded in R 3 . An ambient PL-isotopy between two graphs is a 
continuous family of PL-homeomorphisms <\>t : R 3 — > R 3 , t E [0, 1], such that <f>o = id and 4>\ sends 
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one of the graphs to another. Singular knots are considered up to ambient PL-isotopy that respects 
the rigidity (or template by the terminology of the work |16j ) of each singular point. If we omit the 
last restriction on isotopy then we come to the notion of knuckle 4-valent graph (graph with non-rigid 
vertices according to the terminology of the work Contrary to the case of singular knots an 

isotopy of knuckle graphs can transpose edges at each 4-valent vertex. In Subsection 3.5 we formulate 
classification Theorem 5 for knuckle graphs. The same as for regular links, one can represent singular 
knots by plane diagrams equivalent up to the Reidemeister moves Rl — -R5 of Fig. 1 |16j . We depict 
only PL-analogues of the corresponding smooth moves and omit subdivisions and extra breaks of 
edges. In the case of knuckle 4-valent graphs the move R5' is taken instead of R5. 
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Fig. 1: Reidemeister moves for singular knots and knuckle graphs 

1.5. The universal semigroup for singular knots. Everywhere the index i belongs to the group 
Z3 = {0,1,2}. Consider the alphabet A = {ai,bi,Ci,di,Xi \ i G Z3} with 15 letters (see Fig. 3 in 
Subsection 2.3 for their geometrical interpretation). Let SK be the semigroup on 15 generators of 
the alphabet A and relations (1)-(10), which correspond to some "elementary ambient isotopies" of 
singular knots in M 3 . 

(1) a* = aj+idj-i, bi = aj-iCj+i, q = 6j_iCj + i, di = Oj+iCj_i, 

(2) Xi = di+irci-ifoj+i, 

(3) d did 2 = 1, 

(4) bidi = dibi = 1, 

(5) diX{d>i — Q>i(diXicli^Ci) b{Xib{ — 0/i(biX{b{jCi 3 

(6) Xi(d i+ ididi^i) = (d i+1 didi-i)xi, 

(7) (diCi)w = w(diCi), where w G {c i+1 ,x i+ i,bidi +1 di}, 

(8) {a.ibi)w = w(aibi), where w G {(H+i, b i+1 , q+i, x i+1 , bid i+ idi}, 

(9) tiw = wti, where U = b i+1 di-id i+1 bi^i,w G {a^, bi, a, Xj, b^did^x}, 

(10) (diXibi)w = w(diXibi), where w G {a i+1 , 6 i+1 , Cj +1 , Xi+i, bid i+ idi}. 

One relation in (4) is superfluous: it can be obtained from (3) and the rest of the relations in (4). 
Hence the total number of relations (1)-(10) is 84. 

1.6. Algebraic classification of singular knots. 

Theorem 1. Each singular knot can be represented by an element of the semigroup SK. 

Theorem 2. Two singular knots are ambiently isotopic mIR 3 if and only if the corresponding elements 
of the semigroup SK are equal. 

Theorem 3. An arbitrary element of semigroup SK corresponds to a singular knot if and only if this 
element is central, i.e. it commutes with every element of SK. 

As it will be shown in Theorem 4 the whole semigroup SK describes a wider class of 3-page singular 
tangles. The subsemigroup in SK that is generated by 12 letters a*i,bi,Ci,di (i G Z3) and 48 relations 
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from (1)-(10) not containing letters X{ (i € Z3) coincides with Dynnikov's semigroup DS of jlUl lllj . 
The center of semigroup DS classifies all non-oriented (regular) links in IR 3 up to ambient isotopy. 

1.7. The content of the paper. In Subsection 2.1 we define three-page embeddings of singular 
knots. Such embeddings are constructed from plane diagrams of knots in Subsection 2.2 and are 
encoded in Subsection 2.3. Theorem 1 is proved in Subsection 2.5. The ordinary singular tangles and 
three-page singular tangles are introduced in Subsection 3.1 and Subsection 3.2, respectively. The 
later notion generalizes 3-page embeddings of singular knots and helps us in the proof of Theorem 2. 
In Subsection 3.3 the three-page tangles are classified (Theorem 4). Then Theorem 2 follows from 
Theorem 4 as a particular case. Theorem 2 is applied in the proof of Theorem 3 in Subsection 3.4. 
In Subsection 3.5 classification Theorem 5 for knuckle 4-valent graphs is formulated. In Section 4 we 
deduce Lemma 3 which is used in the proof of Theorem 4. 

1.8. Acknowledgments. The first author is thankful for hospitality to I. K. Babenko, J. Lafontaine 
and to the University Montpellier II (France) where this paper was written. Also he thanks I. A. Dyn- 
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authors are thankful to S. S. Kutateladze for help and advises in the presentation of the paper. 



2.1. Formal definition of three-page embeddings. An arc of a singular knot K C M 3 with 
endpoint A S K is a sufficiently small segment J C K with A G d,J. Then 4 arcs issue from each 
singular point. Let Pq,Pi and P2 be three half-planes in R 3 with a common oriented boundary: 
dP$ = dP\ = dP<i = a (Fig. 2) . Put Y = P$ U Pi U P2 and call this union a book with three pages. An 
embedding of a singular knot K in book Y is called a 3-page embedding, if the following conditions 
hold: 

1) all singular points of K lie on the axis a; 

2) finiteness: the intersection K n a = A\ U ■ ■ ■ U A m is a finite point set; 

3) at every non-singular point Aj £ K Da two arcs lie in different half-planes; 

4) a neighborhood of a singular point Aj lies in the plane Pi-i U Pj+i for some % G Z3; 

5) monotonicity: for each i G Z3 the restriction of the orthogonal projection M 3 — > a ~ R to each 
connected component of K n Pi is a monotone function. 

2.2. Construction of a 3-page embedding from a plane diagram. Let D be a plane diagram 
of a singular knot K, i.e. a planar 4-valent graph with vertices of two types: one corresponds to 
singular points of K and the other denotes the usual crossings in a planar representation of K. Given 
singular point B, let us mark two arcs with endpoint B, namely a singular bridge Lb lying on different 
branches of our singular knot. Also given crossing of the diagram D, mark a small segment (a regular 
bridge) in the overcrossing arc (Fig. 2). 



Then take a non-self-intersected oriented path a in the plane of the diagram D with the following 
properties: 

1) the endpoints of the path a lie far from D; 

2) the path a traverses each bridge only once; 



2. Three-page embeddings 




D 



Fig. 2: Three-page embedding K C Y, wk = aoai^&o^o^Q^ci^. 
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3) transversality: the path a intersects the diagram of D transversally beyond the bridges; 

4) balance: for a singular point B consider two non-marked arcs Li,p2 with endpoint B, not 
containing the singular bridge Lb] then one of these arcs has to meet by the second endpoint the path 
a to the left of Lb and the other has to meet by the second endpoint the path a to the right of Lb 
(Fig. 2). 

Such a path a can be easily found as follows: consider only bridges in the plane, i.e. finitely many 
arcs. Pass an arbitrary path a through each bridge satisfying 1) and 2). Then the transversality 
property 3) will hold, if we move our path a in general position with respect to the diagram D. 
Suppose that for the resulting path the balance property 4) does not hold for a singular point B, i.e. 
both non-marked arcs L±, L<i with endpoint B meet by the second endpoint the path a to the left of 
the bridge Lb (for example). Then slightly move the path a to the right of Lb using a move like the 
Reidemeister move R2 such that one of the two non- marked arcs Li,p2 (this is the arc L2 in Fig. 2) 
meets by the second endpoint the path a to the right of Lb- 

Now deform the plane of D in such a way that a becomes a straight line and the following mono- 
tonicity condition holds : the restriction of the orthogonal projection R 2 — > a ss R to each connected 
component of D — a is a monotonic function. Denote by Pq the upper half-plane over a and the lower 
half-plane by P2 (Fig. 2). Finally, attach the third half-plane Pi at a (at the reader's side) and push 
out all bridges into Pi according to the following rules. Each regular bridge becomes a trivial arc. 
Each singular bridge becomes a broken line, which looks like the letter "W" that meets the axis a in 
its 3 upper vertices, and the middle one is the singular point B (Fig. 2). In fact, a neighborhood of 
any singular point can be embedded into the plane Pq U P2 not pushing out marked arcs into the third 
half-plane Pi. We used the notion of singular bridge for simplifying our argument. 

2.3. Encoding of three-page embeddings. Each 3-page embedding is uniquely determined by its 
small neighborhood near the axis a in the book Y. Indeed, in order to reconstruct the whole embedding 
it is sufficient to connect the opposite-directed arcs in each half-plane starting from interior arcs. We 
always mean that the half-plane Pq is above the axis a, and the half-planes P\,Pi are below a. 
Moreover, we suppose that Pi is above P2, i.e. arcs in P2 are drawn by dashed lines. Only the 
following 15 pictures may occur in a 3-page embedding of a singular knot near the axis a: 




tt2 62 C2 C?2 X2 



Fig. 3: Geometric interpretation of letters of the alphabet A 

Let W be the set of all words on the alphabet A = {ai,bi,Ci,di,Xi \ i G Z3} including the empty 
word 0. For a given 3-page embedding of the knot K write one by one letters of A corresponding to 
the intersection points of K (la. We obtain some word wk € W (Fig. 2). 
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2.4. Balanced words. Note that by encoding of Subsection 2.3 one cannot obtain all the words of 
W. We call a word balanced, if it encodes some 3-page embedding. The following simple geometric 
criterion for a word to be balanced is available : in each half-plane Pi all arcs are connected with each 
other. Arcs of non-balanced 3-page embedding can go to infinity not meeting each other. One can 
easily rewrite this criterion algebraically in terms of the alphabet A. For i £ Z3 a word w is called 
i-balanced, if after the following substitution 

ai,h,Ci,di,Xi — > 0, cti±i, h-x, — > (, h + \, Ci±i, — ►), »i±i — ►)( 

we obtain an expression with completely balanced brackets (or with correctly placed brackets in another 
terminology). This means that in each place the number of left brackets is not less than the number 
of the right ones, and their total numbers are equal. By W% we denote the set of all i-balanced words 
in A. Then a word w is called balanced, if it is i-balanced for each i £ Z3. So, the set of all balanced 
words is Wb = W fl Wi n W 2 C W. 

2.5. Proof of Theorem 1. Take a plane diagram D of a given singular knot K. Starting with the 
diagram D construct a 3-page embedding K C Y described in Subsection 2.2. Encode the obtained 
3-page embedding of K by the balanced word wk £ W& according to the rules of Subsection 2.3. 
Finally, consider the word wk as an element of the semigroup SK. □ 



3. Singular tangles 

3.1. Semigroup ST of singular tangles. In order to prove Theorem 2 we need the notion of singular 
tangle. The category of tangles (without singularities) was studied by V. G. Turaev [2H]. Take two 
horizontal semilines K+ C M 3 , for example given by coordinates: (r, 0, 0) and (r, 0, 1), where r £ R + . 
Mark the natural points (j, 0, 0), (k, 0, 1) for all j, k £ N on both semilines. Let T be a non-connected 
non-oriented infinite graph T with vertices of valency 1 and 4. A singular tangle is an embedding of 
r into the 3-dimensional layer {0 < z < 1} such that (Fig. 4): 

1) the set of the 1-valent vertices of the graph T coincides with the set of marked points 

{(j,0,0), (fc,0,l) I j,A:£N}; 

2) all connected components of the graph T lying sufficiently far from the origin are the line segments 
connecting between the points (k, 0, 0) and (j, 0, 1) such that the difference k — j is constant for all 
large j; 

3) there exists a neighborhood of each 4-valent vertex of the graph T which lies in a plane. 

We consider singular tangles up to ambient isotopy in the layer {0 < z < 1} fixed on its boundary 
and such that condition 3) holds. Singular tangles can be represented by their plane diagrams analo- 
gous to singular knots (Fig. 4). One can obtain a product of singular tangles T± xT 2 by attaching the 
top semifine of T 2 to the bottom semiline of T±. So, the isotopy classes of singular tangles form some 
semigroup ST. The unit of ST is the singular tangle consisting of vertical segments. Let us introduce 
the singular tangles: r/ k , Ok, cr^ 1 , T k (k £ N): 



k k+1 k k+1 k k+1 k k+1 k k+1 




6c Vk Cfc O k T k 

Fig. 4: Generators of the singular tangles 



The following lemma transfers results of [23 from the classical case to ours. 
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Lemma 1. The semigroup ST of singular tangles is generated by the elements £ k , r\ k , o~ k , &, , r k , 
fceN (Fig. 4) and relations (ll)-(23), where k,l eN : 

(11) = 6+26;, £kVi = Vi+zik, £,k<?i = o-i +2 ^k, ikn = n +2 £k 0- > k); 

(12) 77fc& = £l-2T]k, VkVl = Vl-2Vk, VkO-l = (Tl-2Vk, r] k Tl = Ti_ 2 7] k (I > k + 2) 

(13) a k ii = £i<Tk, o- k r)i = rjia k , a k ai = aia k , a k n = na k (I > k + 2) 

(14) Tfc& = £t<J k , T k T]l = 7] t a k , T k Ol = a[(T k , T k Tl = T t T k (I > k + 2) 

(15) r/ fc+ iCfc = 1 = Vk£k+i; (16) Vk+20-k+it.k = o- k 1 = mvk+iik+2] 

(17) rjk+2Tk+lCk = Tk = rjkn+lCk+2\ (18) = 0"^^ = ^; 

(19) crfccr^ 1 = 1 = cr A r 1 crfc; (20) a k a k+ ia k = a k+ ia k a k+ i; 

(21) a k a k+ \T k = r k+ ia k o- k+ \; (22) T k a k+ icr k = a k+ ia k T k +i; 

(23) o-fcT/c = T/cO-fe- 

Proof. Recall that we work in the PL-category. It means that a given singular tangle in the layer 
{0 < z < 1} consists of finite broken lines. The local maxima and minima of the height function are 
called extremal points. We call a peculiarity of a diagram of a tangle either a 4-valent vertex, or a 
crossing, or an extremal point. We say that a singular tangle is in general position if its plane diagram 
satisfies the following conditions: 

1) the set of all peculiarities is finite; 

2) crossings do not coincide with extremal points; 

3) for each 4-valent vertex two arcs go up, and the rest two go down; 

4) each horizontal line (that is parallel to the Ox-axis) contains at most than one peculiarity. 
Obviously, by a slight deformation every tangle can be moved in a general position. Then the tangle 

diagram is splitted by horizontal lines into bands such that each of them contains only one peculiarity. 
Considering the peculiarities from the top to the bottom one by one, write the corresponding generators 
from Fig. 4 from left to right. Namely, the generators ^ k ,T] k represent extremal points; the generators 
a ki°' k 1 correspond to crossings; r k presents a 4-valent vertex. It suffices to show that every ambient 
isotopy of singular tangles decomposes into "elementary isotopies" corresponding to relations (ll)-(23). 
It follows from the Reidemeister theorem ^H] and the general position arguments that an arbitrary 
isotopy of singular tangles can be decomposed into the following moves: 

1) general position isotopy; 

2) swopping of heights of two peculiarities; 

3) creation or annihilation of a couple of close extremal points; 

4) an isotopy of a crossing or a 4-valent vertex near extremal point; 

5) the Reidemeister moves Rl — R5 (Fig. 1). 

The first type isotopies keep the constructed word in the letters £ k ,rj k , a k , cr^ 1 , r k , k E N. The sec- 
ond type isotopies are desribed by relations (11)-(14); the third type isotopies correspond to relations 
(15). In 1231 proof of lemma 3.4] it was shown that in the smooth category all isotopies of a crossing 
near extremal point are geometrically decomposed into relations (16). Similarly, in our PL-case we 
can check that relations (17) are sufficient to isotope a 4-valent vertex near extremal point. Finally, 
Reidemeister moves PI — P5 correspond to relations (18)-(23), respectively. □ 

3.2. Three-page singular tangles. A notion of 3-page singular tangle will be used in the proofs 
of Theorems 2 and 3. Consider three semi-lines in the horizontal plane {z = 0} having a common 
endpoint. Let it be for example: 

T = {x > 0, y = z = 0} U {y > 0, x = z = 0} U {x < 0, y = z = 0} C {z = 0}. 

Mark the integer points on the semilines: {(J, 0, 0), (0, k, 0), (— 1, 0, 0) | j, k, I E N}. Let / be an interval 
connecting the points (0,0,0) and (0,0,1). Put: 

Po = {x > 0, y = z = 0} x J, Pi = {y > 0, x = z = 0} x J, P 2 = {x < 0, y = z = 0} X I. 

Formally, here Pj is not a half-plane, but a band I X R, which we call a page. The book Y of 
Subsection 2.1 is the interior of the set T x J, i.e. in Section 2 we considered the embeddings K C T x I 
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such that K n d(T x I) = 0. Let T be a non-connected non-oriented infinite graph with vertices of 
valency 1 and 4. A three-page singular tangle is an embedding of T into a book Txl such that (Fig. 5): 

1) the set of 1-valent vertices of the graph T coincides with the set of the marked points 

{(J, 0, 0), (j, 0, 1), (0, k, 0), (0, k, 1), (-1, 0, 0), (-1, 0, 1), I j, k, I G N}; 

2) all 4-valent vertices of T lie in the segment I; 

3) finiteness: the intersection r fl / = A% U • • • U A m is a finite point set; 

4) the two arcs of any 2-valent vertex Aj G T n / lie in different half-planes; 

5) a neighborhood of each 4-valent vertex of T lies in one pair of pages from Poj Ply Pz'i 

6) monotonicity: for every i € Z3 restriction of the orthogonal projection T X I — ► I ~ [0, 1] to each 
connected component of T fl Pi is a monotone function. 

7) for each i G Z3 all connected components of the graph T lying in a plane Pj sufficiently far from 
the origin are parallel line segments. 




Fig. 5: Three-page singular tangles 



As for singular tangles from Subsection 3.1, isotopy classes of three-page tangles in the layer {0 < 
z < 1} form a semigroup. Each three-page tangle can be encoded by a word in the alphabet A = 
{ai,bi,Ci,di,Xi I i G Z3} (Fig. 3) in the same way as in Subsection 2.3. A three-page tangle is 
called almost balanced, if the corresponding word in the alphabet A is 1-balanced and 2-balanced 
(see Subsection 2.4). Note that for any i-balanced 3-page tangle all strings in the band Pi can be 
assumed vertical. By BT we denote the semigroup of almost balanced 3-page tangles. Define the map 
ip : ST — > BT on the generators as follows, k 6 N (Fig. 5): 

(24) 0(&) = 4c 2 6^ 1 ,0(? ?fc ) = d\- x a 2 b\, 4>{a k ) = d^b^d^,^ 1 ) = d^b^d^ 1 , 0(r fe ) = a%x 2 b\. 

Each tangle goes to the corresponding three-page embedding plus vertical intervals. The following 
Lemma is proved in the same way as j!21 Lemma 3]. 

Lemma 2. The map (p : ST — > BT is well-defined isomorphism of semigroups. 

Proof. First let us check that isotopy equivalent singular tangles go to isotopy equivalent 3-page 
singular tangles under the map ip. Actually, by definition, singular tangles from semigroups ST and 
BT are considered up to isotopy in the layer {0 < z < 1}. So the injectivity of the map ip follows. 
Now we construct the inverse map t/j : BT — > ST. Let us associate with each almost balanced 3-page 
tangle T G BT the singular tangle ip(T) G ST given by the following diagram. According to the almost 
balance we consider that all segments of T lying in the pages P\,P2 are vertical. Deleting all these 
vertical segments from T we obtain some graph-tangle ^(r) in the sense of Subsection 3.1. Clearly, the 
composition tp o p : ST — > ST is identical on the generators (Fig. 5). So, the maps ip,ij; are mutually 
inverse. □ 

3.3. Classification of three-page singular tangles. By 92(H) — <p(23) we denote the relations 
between words in the alphabet A which are obtained from the relations (ll)-(23) of the semigroup ST 
under the isomorphism p> (Lemma 2). The following Lemma will be proved in Subsection 4.3. 

Lemma 3. Relations (1)-(10) follow from relations <p(U) — ^(23) of the semigroup SK. 

Theorem 2 is a special case of the following classification theorem for three-page singular tangles, 
which we prove by analogy with Theorem 1 of |12j . 

Theorem 4. The semigroup of the isotopy classes of 3-page singular tangles is isomorphic to the 
semigroup SK. 
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Proof. As it was already mentioned in Subsection 3.2 with each three-page singular tangle it is possible 
to associate a word in the alphabet A and hence an element of the semigroup SK. Conversely, each 
element of the semigroup SK can be completed to some three-page tangle, if we add three families of 
parallel segments on each page Pj ; i G Z3. For example, the three-page tangles corresponding to the 
following elements from SK are depicted on Fig. 3: (I2C2, 02^2, 61^2^1^21 d2^2&2- Relations (1)-(10) of 
the semigroup SK can be easily performed by an ambient isotopy in the layer {0 < z < 1}. Hence it 
remains to prove that each isotopy of three-page singular tangle can be decomposed into "elementary 
isotopies" corresponding to relations (1)-(10) of SK. It suffices to do this for almost balanced three- 
page tangles. Really, for a 3-page tangle given by a word w let n\ and m\ (respectively, n<i and m^) 
be the maximal numbers of points on the semilines Pi D {z = 0} and P\ n {z = 1} (respectively, on the 
semilines P2 H {z = 0} and P2 fl {z = 1}) that are connected by arcs with points on the segment /. For 
letter clq one gets n\ = ri2 = 0, mi = m2 = 1 (Fig. 2a). For an almost balanced 3-page graph-tangle 
we have n\ = m\ = n-i = rri2 = 0. Then the word b™ 2 d^ 1 wb™ 1 d™ 2 is almost balanced. Because 
of invertibility of generators bi,di such a transformation sends equivalent words to equivalent. By 
Lemma 2 we can associate a singular tangle in the sense of Subsection 3.1 with each almost balanced 
word. For such tangles each isotopy is already decomposed into the elementary isotopies corresponding 
to relations </?(ll) — ^(23) (Lemmas 1 and 2). So Lemma 3 finishes the proof of Theorem 4. □ 

3.4. Proof of Theorem 3. We will identify an arbitrary three-page singular tangle with the corre- 
sponding element of the semigroup SK. A 3-page tangle is called knot-like if it contains a singular 
knot near the axis a and the rest of it consists only of vertical segments. Evidently, the knot-like 
tangles correspond to balanced words from W\, C W. 

Lemma 4. An element w G SK defines a knot-like tangle if and only if w is a central element in the 
semigroup SK . 

Proof. The part "only if is geometrically evident: a singular knot can be moved by an isotopy to any 
place of a given tangle, i.e., a knot-like element commutes with any other by Theorem 2. Let w be 
a central element in SK. Then for each k € N we have b^d^w = wb^df?. Denote by m (respectively 
by n) the number of arcs of the 3-page tangle w that go out in the page Pj_i to the left (respectively, 
to the right) boundary. Then for sufficiently large k the number of arcs of the 3-page tangle b^d^w 
that go out in the page Pi-i to the left boundary is equal to k, and for the tangle wb\d\ is equal to 
m + k — n, i.e. m = n. Hence for sufficiently large I and any j = i — 1 G Z3 the word a l Qa l l wc\c l Q 
is j-balanced, so it is balanced. Since w is central, the word wa l a[c\c l is also balanced. Then it is 
geometrically obvious that the element w defines a knot-like tangle. □ 

Theorem 3 follows from Lemma 4. 

3.5. Classification of knuckle 4-valent graphs. The isotopy classification problem of such graphs 
was considered in the paper [T?. . Dynnikov's method gives a possibility of solving it analogously to 
the case of singular knots. Let us introduce a semigroup FG with the same generators and relations 
as the semigroup SK, only we change relation (6) to the following: (6') Xi(di + ididi-\) = Xi. Then 
the semigroup FG has 15 generators and 84 defining relations. 

Theorem 5. The center of the semigroup FG classifies all non-oriented knuckle 4-valent graphs in 
M 3 up to an ambient isotopy. 

Theorem 5 is proved analogously to Theorems 1-3 with the change of relation (6) to (6') and relation 
(23) in Lemma 1 to the following (23') cr^Tk = Tfc. 

4. Proof of Propositions 1 and 2 

In Claim 1 we obtain new word equivalences from relations (1)-(10) of the semigroup SK. In 
Subsection 4.2, using Claims 1-3 we prove Lemma 5 about decomposition of any i-balanced word. 
Lemma 5 and Claim 6 reduce the infinite number of relations 99(H) — </?(23) to the finite number of 
relations (1)-(10). The proof of Lemma 3 finishes in Subsection 4.3 using Claims 5 and 6. All relations 
will be obtained in a formal way, but they have a geometric interpretation (Fig. 3). 
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4.1. Corollaries of relations (1)-(10). 

Claim 1. Equivalences (1)-(10) imply the following (we suppose that i S Z3 and w-i € = {cij, bi, 
Ci, di, bi-ibidi-i, bi-ididi-i }): 

(25) bi ~ or b i+1 ~ dj_idj, ~ djdi+i, or (25) o ~ did 2 , &i ~ d 2 d , b 2 ~ d di; 

(26) di ~ 6j_i6 i+ i, or dj_i ~ b i+1 bi, d i+1 ~ or (26) d ~ &2&1, di ~ b b 2 , d 2 ~ 61 6 ; 

(27) d i+ i6j_i ~ b i+1 di-i ~ ijdj-i&i+i, w/iere ij = rVt-idj_idj + i6j_i; 

(28) aj ~ aj_i6j + i, ~ dj + iCj_i; (29) aA ~ cii-idi-i, diCi ~ 6j_iCj_i; 

(30) 6j ~ ajOjCj, ~ ajdiQ; 

(31) 6j_iXi+idi_i ~ x«; (32) OjXjdj ~ dj+iZj+i&j+i; 

(33) (djCi)«; i+ i ~ io i+ i(diCi); (34) (6jCj)u/j_i ~ 1^-1(0^); 

(35) (ai6j)u;j + i ~ 1^+1(0*0*); (36) {aidi)wi-i ~ u>j_i(ajdj); 

(37) tjiyj ~ i^jti, t\wi ~ lOjiJ, w/iere ij = & i+ idj_idj + i&i_i, t- = di-i&i+i&i-idi+i; 

(38) (djXi6j)u7j + i ~ w i+1 (diXibi); (39) (6jXjdj)u;j_i ~ Wi-i(biXidi); 

(40) dj + i6i_iWidj_i6 i+ i ~ 6j_idi+i«;i6j + idj_i; 

(41) b\_ x aid\_ x ~ (&i_iaidi_i)c^(6i_i&idi_i)&i; (42) 6f_ 1 c i df_ 1 ~ d i (6 i _id i di_i)^(6i_iCidi_i); 
(43) bf^kdj^ ~ (bi^bidi-^d^bi^bidi-^bf, (44) bj^did^ ~ ^ (fei-i^di-i)^ (o^id^-i); 

(45) bf^Xidf^ ~ (6f_ 1 6idf_J(6j_idjdi_i)d, 2 x i 6^(6j_i6jdi_i)(6f_ 1 didf_ 1 ). 

Proof. Note that equivalences (25)-(27) follow easily from (3)-(4). By (4) we have dj ~ d^ 1 , 0j_i&jdj_i ~ 
(bi-ididj-i)" 1 , and ~ tr 1 . Then (35), (37) and (38) follow from (8), (9) and (10) respectively The 
other equivalences will be verified step by step, using those already checked. Recall that i G Z3 = 
{0, 1, 2}, i.e. in Z3 we have (« + 1) + 1 = i — 1 and (i — 1) — 1 = i — 1. 

(28) ai_i6i + i ~ (aidj+ijoj+i ~ a«, dj+i c i-i ~ d i+ i(6 i+ iCj) ~ q; 

, 00 x , (28) , . (26) (26) (1) 

(29) aA ~ [ai- 1 b i+1 )b i ~ ai_idj_i, djCj ~ (6j_i6j+i)cj ~ 6j_iCj_i; 

fQftt r, P9) /j n (!) W l 7 (29) , , (28) (1) 

(30) ai&jCj ~ ai{d i+ ic i+ i) ~ a^iQ+i ~ hi, a^Q ~ Oi(Oj_iCj_ij ~ a i+ iCi_i ~ d^; 

(31) 6i_ix i+ idj„i ~ 6j_i(dj_ia;j6j_i)dj_i ~ a;*; 

(32) biXidi ( ~ ) 6j(6j_ia;j + idj_i)dj (25) ;J 26) d i+1 ar i+1 6 i+1 . 

Below in the proof of (33) we firstly commute Oj+i with djQ, and then we use this relation to 
commute cij+i with djCj. 

(336) 6j+i(djCj) ^ (a i+ i6i + iCj + i)(djCj) ~ a i+ i0 i+ i(diCi)cj + i ( ~ ) aj + i6j + i(6j_i6j + i)cjQ + i ~ 

~ (aj+i6j+i)6j_iCj_iCi + i ~ bi-iCi-i(a i+1 bi +1 )c i+1 ^ b i - 1 c i - 1 b i+1 ~ (^+iCi)6 i+ i ( ~ ) (djCj)6 i+ i; 

(33a) Oi + i(djCj) ~ (cii-idi)(diCi) ^ aj_i(6i_i6j + i)(diCi) aj_i6j_i(djCi)6j + i ^ 

( ~ ) (d i Ci)(a i _i6 i _i)6j + i ( ~ ) (djCi)(aj_idj) ~ (djCj)aj + i. 

The other equivalences in (33) follow from (33a), (33b) and (7). Equivalences (34), (36), (39) follow 
respectively from (29) and (33), (29) and (35), (32) and (38). The last calculations are trivial: 

(27) (39) (27) 

(40) d i+ i6i_i^idi_i6 i+ i ~ (bi-idi + iti)widi-ib i+ i ~ 6i_idj + i(witj)di_i6j+i ~ Oi-idj+i^Oj+idj-i; 

,2 „,2 (4) ,2 ^.M.,^ (36) ,,, 2 (26), ^ , /L l ^ j ^(37) 



(41) 6 2 _ 1 a i d 2 _ 1 ~ bf^a^dibijdf^ ~ 6 i _i(ajdj)(6 i _i6i)d 2 _ 1 ~ 6j_iajdi(6j_i6i)dj_i(6i + i6j) 
( ^ bi-iaibi + i{dibi^ibidi-i)bi ( ~ ) (6i_ia i di_i)d 2 (6j_i6jd i _i)6 i ; 



(42) 6 2 „ 1 6 i d 2 „ 1 ~ 6 i _i(6jdi)6j_i6 i d 2 _ 1 ( ~ ) 6 i _i6 i (d i 6 i _i6.id i _i)(6 i+ i6 i ) 
( ^ 6j„i6j6j + i(dj6j_i6jdj_i)6j ( ~ ) (6i_i6idj_i)d 2 (6i_i6idj_i)6i; 
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(43) 6 l 2 „ 1 Cjdf_ 1 ~ 6?_ 1 (dj6j)cjdf_ 1 ^ bf_ l d i di^ 1 (b i Ci)di-i ( ~ ) (djdj + i)(&j_idjdj_i6i)cjdj_i ( ~ ) 
^ di{bi-ididi-ibi)di+icidi-i ^ di(bi-i<kdi-i)bi (h-iCidi-i); 

(4) (25) (37) 

(44) 6f_ 1 (i i (i 2 _ 1 ~ 6|_ 1 d i d i _i(6jdj)rfj_i ~ {didi + i)bi-ididi-ibididi-i ~ 
^ di(bi^ididi-ibi)d i+ ididi-i dj(6j_idjdj_i)&f(&j_idjdj_i); 

(45) fig.jXid?.! ( ' } bUihd^ihbl.dl^dl, ^ bUbibl+AdiXibi^didU 

(25 W 26) b^Mdi-idifdixMbih^fdid 2 ^ ~ (^_i&i^_i)(&i-ididi-i)^x i ^(6 i _i6 i d i _i)(^_ 1 d i ^_ 1 ). 

□ 

4.2. Decomposition of i-balanced words. 

Claim 2. For eac/i i £ Z3 any i-balanced word is equivalent to some i-balanced word that contains 
only the following letters: a*, bi, Cj, d« ; Xj ; dj-i- 

Proof. Using the following substitutions, we can eliminate the other letters: 

(i) , (28) (1) (28) 

Oj_i ~ ajdj+i, Oj+i ~ ajOj-i, Cj_i ~ &i+iCj, Cj+i ~ «i-ic £ , 

», (25) j j ^ (26) ?> ?, ( 2 ) j 1, (2) , ■ 

□ 

Fix an index i € Z3. Let u; be an i-balanced word on the letters a*, &j, q, dj, Xj, Consider 
the substitution /i : a^, &j, q, dj, x mi j — > •, — > (, dj_i — Denote by //(w) the resulting encoding 
consisting of brackets and bullets. Because the given word w is i-balanced, so the encoding fj,(w) 
(without bullets) is a balanced bracket expression. For each place k denote by dif(k) the difference 
between the number of left and right brackets in a subword of fJ>(w), ending at this place. The 
maximum of dif(k) for all k we call the depth of K: d(w). For example, the word w = bf^aidf^ has 
the encoding fi(w) = ((•)) and the depth d(w) = 2. 

By the star of depth k we call an encoding of the type ( k ») k which has k couples of brackets. The 
bullet is a star of depth 0. If for a word w its encoding fi(w) decomposes into several stars, then 
w is called star decomposable. In this case the depth d(w) is maximal among the depths of all stars 
participating in the decomposition. 

Claim 3. Every i-balanced word w is equivalent to some star decomposable word w' of the same depth 
d(w') = d(w). 

Proof. Consider the beginning of the encoding fi(w). After several initial left brackets fj,(w) contains 
either a right bracket or a bullet. In the first case we delete a couple of brackets () by the rule: 

(2) 

bi-idi-i ~ 0. Hence we can suppose that the next simbol after the sequence of k left brackets is a 
bullet. Because (jl(w) is balanced, then after this bullet it may be the sequence of j, < j < k, right 

brackets. If j < k, then insert into w after the last right bracket the following subword d k _(b^_i ~ 0. 
This operation does not change the depth d(w). Then in the resulting word w± the encoding /j,(wi) 
contains a star of depth k at the beginning. Continuing this process, after a finite number of steps we 
get a star decomposable word wn of the same depth d(w^) = d(w). □ 

For any letter s denote by s' the word 6j_isdj_i, for example, a- = 6j_iajdj_i. 



Claim 4. Each star decomposable word w is equivalent to a word decomposed into the following i- 
balanced subwords: {aj, bi, Cj, dj, Xj, a[, b[, c[, d[, x[}. 
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Proof. We use induction on the depth d(w). The case d(w) = 1 is trivial. Let fi(w) contain a star of 
depth k > 2. Apply one of the following transformations to every such star. 



' u = bl 




(46a) 


a'idpibi 


= v, 


i.e. 




= ((•)) 


-> fl( V ) = (•)••(.). 


i u = bl 




(466) 


b'^b% 


= v, 


i.e. 


H(u) 


= ((•)) 


-» = (•) • •(•)•; 


u = bj_ 


-l c idj-i 


(46c) 


did'M 


= V, 


i.e. 


fi(u) 


= ((•)) 




, u = bl 


-ididi-i 


(46c) 




= V, 


i.e. 




= ((•)) 





' u = bUmdU (4 ~ } (6?-i&i^-i)(6i-ididi-i)^x i 6?(6 i _ 1 & i d i _ 1 )(6?_ 1 d i ^_ 1 ) {46 ^ 4M) 

< (46 ^ M) (&K 2 %K^A 2 W«) = «, i.e. 

I „W = ((.)) - „(*,) = (.) . .(.) . (.) (.) . (.) . .(.). 

We get a word w\ ~ w, equivalent to a star decomposed word W2 of depth d{w2) = d(w) — 1 according 
to Claim 3. This finishes the induction step. □ 

Lemma 5. For all i 6 Z3 each i-balanced word is equivalent to some word which can be decomposed 
into the i-balanced words of the set Bj = {o^, hi, Cj, di,Xi, bi-±bidi-i, Oj_idjdj_i}- 

Proof. By Claims 3 and 4 it remains to eliminate only the following words: 



a- = b i - 1 a i di- l ( ~ ) (^+1)0^-1 ~ djtZj+ia^MiK-i ^ di(aibi)d i+ ididi-i ( ~ ) djajftf 

c- = bi-xCidi-i ^ 6j_iCj(6j + i6i) ~ bi-i(bidiCi)b i+ ibi ^ 6j_i6j6j + i(djCj)6j ( ^ (6j_i6jdi_i)d|ci6j; 



^ = 

(25) 



bi--iXidi-i ~ bi-i(bib i+ idi + idi)xi(bidi)di-i ( ~ ) &j_i6A+i(dixAK+idjtZj_i ( ~ ) 



(bi-ibidi-^di-Xibidi+idid,, 



(26) 



(bi-ibidi-ijdjxibKbi-ididi-i). 



□ 



Denote by (33') — (40') relations (33)- (40), assuming that Wi £W{. 

Claim 5. Generalized equivalences (33') — (40') /to/d /or arbitrary i-balanced words Wi £ Wj. 

Proof. By Lemma 5 every i-balanced word of Wj can be decomposed into the elementary words from 
Bj. Since equivalences (33)- (40) hold for words from Bj, they also hold for words from Wj. Note that 
we get an infinite number of new equivalences (33') — (40'). □ 

4.3. Deduction of relations (/3(H) — </?(23) from relations (1)-(10) of the semigroup SK. For 

each I > 1 denote by u\ the symbol from the set of generators 77/, 07, cr^ — 1 , 77} of the semigroup 
ST. Define the shift maps 6 k : ST — > ST and p fe : ST — > ST by 6 k (ui) = u k+ i and p fc (it;) = d\wb\. 
Evidently, the shift map 9 k '■ ST — > ST is a well-defined homomorphism. Really, each relation from 
(ll)-(23) for A; > 1 is obtained from the corresponding relation for k = 1 by the shift map 9 k -i- For 
example, relation £ fc £/ = C/+26 is obtained from Ci6-fc+i = £i-fc+3£i by the shift map 6» fe _i. By (2) 
the shift map sends equivalent words to equivalent ones, i.e. p k is a homomorphism. Moreover, the 
following diagram 

8 k 



ST 
f 
BT 



-> ST 



pk 



ST 



is commutative, that implies Claim 6. 



Claim 6. For each k G N relations if (11) — </?(23) can be obtained from relations 97(H) — <~p(23) for 
k = 1 on using the equivalences 62^2 ~ 1 ~ ^2&2 of (2). □ 



12 KURLIN AND VERSHININ 

Proof of Lemma 3. Here we deduce relations <p(H) — y>(23) of the semigroup BT among the words 
in the alphabet A from relations (1)-(10) and (25)-(40). We use generalized equivalences (33') — (40') 
from Claim 5. By the star * we denote the following images of the map ip for k = 1: 

(24') tpfa) = d 2 c 2 , (fim) = 02^2, ¥>(oi) = bid 2 dib 2 , ^(^f 1 ) = d 2 b 1 b 2 d 1 , ip(n) = d 2 x 2 b 2 . 

Then by (24) we have <p{u{) = 4 1 * & 2 _1 . Note that the words d l 2 * b l 2 € W are 1-balanced and 
2-balanced (Fig. 5). Then relations <p(ll) — ¥>(14) are proved by the same scheme: 

(11) v(t lUl ) ( = 4) {d 2C2 ){d 2 - l *b l 2 l ) {4) dl{b 2 c 2 ){d l 2 l *b l 2 l ) (3 ~ } ^(4- 1 *6^- 1 )(6 2C2 ) (4) ^ +2 6); 

(12) <p( mUl ) { = ] (a 2 fe 2 )(4- 1 *6^ 1 ) ( ~ } (a 2 d 2 )(d l 2 - 3 *b 2 - 3 )b 2 2 ( ~ #) (d l 2 3 *b l 2 3 )(a 2 d 2 )b 2 (4) ^(u,_ 2m ); 

(13) <p(a lUl ) { = ] (6 1 d 2 cZ 1 6 2 )(4- 1 *6 2 - 1 ) (4) (M 2 di)(4~ 2 * 6^ x ) {25 ^ {2) d 2 (6 2 (Wo)(4 _3 * b l 2 3 )b 2 { ~ ] 
{ ~ ] 4(4" 3 *b 2 - 3 )(b 2 d Q d 2 b )b 2 2 (4) ^ 26) (4- 1 *6^ 2 )(6 2 6i)d 2 di6 2 ( = } ^(ujai); 

(14) p(riu,) ( = (d 2 x 2 6 2 )(4- 1 *6 2 - 1 ) ( ' } d 2 (6 2 x 2 d 2 )(4- 3 *6 2 - 3 )62 W d 2 (4~ 3 * 6 2 - 3 )(6 2 x 2 d 2 )6 2 {4) 
( ' ) (4- 1 *6 2 ~ 1 )( ( i 2 x 2 6 2 ) ( = } ^(ttjn). 

The remaining calculations are straightforward: 

(15) <£>(t7 2 £i) ^ (d 2 a 2 b 2 )(d 2 c 2 ) ~ d 2 {a 2 b 2 c 2 ) ^ d 2 b 2 ~ 1 ~ <i 2 fe 2 ^ {a 2 d 2 c 2 )b 2 ~ ¥>(?7i£ 2 ); 

^(^^aCi) ^ 24 ~^ d\a 2 b 2 {b 2 bi)d 2 di{b 2 c 2 ) ^ dl(a 2 b 2 )d d 2 di(b 2 c 2 ) ^ d?>do(a 2 b 2 )d 2 d 1 (b 2 c 2 ) ^ 
^ d 2 (d 2 d )(a 2 b 2 )d 2 (b 2 c 2 )di ~ d 2 (d 2 d )(a 2 b 2 c 2 )di ^ d 2 bi(a 2 b 2 c 2 )di ^ d 2 b\b 2 d\b 2 ^ ip(a^ 1 ), 



(16) 



'2 ~ 



92(7710-^3) ~ a 2 bid 2 (did 2 )c 2 bl ~ a 2 b\d 2 (bQC 2 )b 2 ~ (a di)6i<i 2 ci6 2 ~ a d 2 (6i(ii)ci6^ 
^ a d 2 bib 2 (dici)b 2 (d 2 bib 2 di)(a ci)b 2 ~ d 2 bib 2 d\d 2 b 2 ~ d 2 b\b 2 di ^ ^(o-jf 1 ); 

(17) v?(77 3 t 3 £i) (24 ^ (4) d 2 a 2 fe 2 a: 2 6 2 c 2 ~ d 2 2 (b 2 x 2 b 2 ) ~ ^(n) ~ (d 2 x 2 d 2 )b 2 © a 2 d 2 x 2 d 2 c 2 b\ ~ (£>(t7it 2 £ 3 ); 
</>(o"i£i) ( ^ (hd 2 dib 2 )(a 2 b 2 ) ~ M 2 (dic 2 ) ^ fei(d 2 c ) ^ 61 ci ^ (<i 2 d )ci ( ~ ) a 2 6 2 ( = } 92(d); 



y>(r/i(7i) ~ a 2 (b 2 bi)d 2 dib 2 ^ {a 2 d )d 2 dib 2 ~ {aid 2 )dib 2 ~ (a di)fe 2 ~ 92(77*;); 



(18) 

<£>(77l<7l 

(19) (^((Tidjf 1 ) ( '=' ) (bid 2 dib 2 )(d 2 bib 2 di) ~ {bid 2 di)(bib 2 di) ~ 1 ~ {d 2 bib 2 di)(bid 2 dib 2 ) ^ 2 = ip^a^ai); 



ip(a 2 a\a 2 ) ~ d 2 b\d 2 dib 2 bid 2 dib 2 ^ d 2 (bid 2 dib 2 )dod 2 dib 2 ^ d 2 do(bid 2 dib 2 )d 2 dib 2 ^ 



(20) { 



< - 25 ^ 4 - ) bld 2 (did 2 )dibl ^ bld 2 (did 2 )di(d di)b 2 ^ b 2 d 2 b di(d di)b 2 ~ bl(d 2 b did b 2 )d 2 dib 2 ^ 
~ bl(b d 2 dib 2 d )d 2 dib 2 ~ b\(did 2 )d 2 dib 2 (b 2 bi)d 2 dib 2 ~ bid\dib 2 (b 2 bi)d 2 dib 2 ~ <p((Ticr 2 cri); 



(21) 



^(r 2 o-io- 2 ) ~ d\x 2 b\b\d\d\b\ ^ d 2 {d 2 x 2 b 2 )d$d\d\b\ ^ d 2 do{d 2 x 2 b 2 )d?,dib?, ~ 



(22) ^ 



~ (d 2 d )(d 2 x 2 d 2 )dibl ^ b\{d 2 x 2 d 2 )d\b\ ~ bid 2 {b 2 x 2 d 2 )dib 2 ^ 6 2 (i 2 (ii(6 2 x 2 (f 2 )6 2 ~ ^(cricr 2 Ti). 

ip{j\o 2 o\) ~ d 2 x 2 {b\d 2 d\b 2 ){b 2 b\)d 2 d\b 2 ^ d 2 x 2 (bid 2 dib 2 )d d 2 dib 2 ( ' 37 ^ 4 - ) 

~ d 2 (dobo)x 2 do(bid 2 dl)b 2 ~ d 2 d xi(bid 2 dl)b 2 ~ d 2 d bi(dixibi)d 2 dlb 2 ~ 
^ d 2 dobid 2 (diXibi)dlb 2 d 2 d bid 2 di(b x 2 d )dib 2 ( ' 25 ~ ( ' 4 ' ) d 2 d (bid 2 dib 2 )d 2 b x 2 bl ^ 
~ d 2 (bid 2 dib 2 )d d 2 b x 2 bl ~ d 2 bid 2 dib 2 (b 2 bi)d 2 (did 2 )x 2 b\ ~ (^(cr 2 crir 2 ); 
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(23) <p(<J\T\) ~ bid 2 diX2b2 ~ ((^0)^2^1X262 ~ <^2 £2(^0^2^1)62 ~ ^2X2(6261)^2^1 62 ~ ^(ti<7i). 

□ 
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